منابع مشابه
Efficient Euclidean Projections onto the Intersection of Norm Balls
Using sparse-inducing norms to learn robust models has received increasing attention from many fields for its attractive properties. Projection-based methods have been widely applied to learning tasks constrained by such norms. As a key building block of these methods, an efficient operator for Euclidean projection onto the intersection of l1 and l1,q norm balls (q = 2 or ∞) is proposed in this...
متن کاملProperties of Euclidean and Non-Euclidean Distance Matrices
A distance matrix D of order n is symmetric with elements idfj, where d,, = 0. D is Euclidean when the in(n 1) quantities dij can be generated as the distances between a set of n points, X (n X p), in a Euclidean space of dimension p. The dimensionality of D is defined as the least value of p = rank(X) of any generating X; in general p + 1 and p +2 are also acceptable but may include imaginary ...
متن کاملIntersection properties of Brownian paths
This review presents a modern approach to intersections of Brownian paths. It exploits the fundamental link between intersection properties and percolation processes on trees. More precisely, a Brownians path is intersect-equivalent to certain fractal percolation. It means that the intersection probabilities of Brownian paths can be estimated up to constant factors by survival probabilities of ...
متن کاملIntersection Properties of Polyhedral Norms
We investigate the familyM of intersections of balls in a finite dimensional vector space with a polyhedral norm. The spaces for whichM is closed under Minkowski addition are completely determined. We characterize also the polyhedral norms for which M is closed under adding a ball. A subset P ofM consists of the Mazur sets K, defined by the property that for any hyperplane H not meeting K there...
متن کاملIsomorphic Properties of Intersection Bodies
We study isomorphic properties of two generalizations of intersection bodies the class I k of k-intersection bodies in R and the class BPk of generalized k-intersection bodies in R. In particular, we show that all convex bodies can be in a certain sense approximated by intersection bodies, namely, if K is any symmetric convex body in R and 1 6 k 6 n− 1 then the outer volume ratio distance from ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1989
ISSN: 0095-8956
DOI: 10.1016/0095-8956(89)90061-0